Streaming surface sampling using Gaussian ε-nets
نویسندگان
چکیده
منابع مشابه
Chapter 5 On Complexity , Sampling , and ε - Nets and ε - Samples
x " I've never touched the hard stuff, only smoked grass a few times with the boys to be polite, and that's all, though ten is the age when the big guys come around teaching you all sorts to things. But happiness doesn't mean much to me, I still think life is better. Happiness is a mean son of a bitch and needs to be put in his place. Him and me aren't on the same team, and I'm cutting him dead...
متن کاملVC Dimension, ε-nets and ε-approximation
“I’ve never touched the hard stuff, only smoked grass a few times with the boys to be polite, and that’s all, though ten is the age when the big guys come around teaching you all sorts to things. But happiness doesn’t mean much to me, I still think life is better. Happiness is a mean son of a bitch and needs to be put in his place. Him and me aren’t on the same team, and I’m cutting him dead. I...
متن کاملGaussian Sphere sampling based Surface Approximation
Sampling of 3D meshes is at the foundation of any surface simplification technique. In this paper, we use the recent results on quantization and surface approximation theory to propose a simple, robust, linear time, output sensitive algorithm for sampling meshes with the purpose of surface approximation. Our algorithm is based on the mapping of regular sampling and triangulation of the Gaussian...
متن کاملε-Nets for Halfspaces Revisited∗
Given a set P of n points in R3, we show that, for any ε > 0, there exists an ε-net of P for halfspace ranges, of size O(1/ε). We give five proofs of this result, which are arguably simpler than previous proofs [?, ?, ?]. We also consider several related variants of this result, including the case of points and pseudo-disks in the plane.
متن کاملStreaming Surface Reconstruction Using Wavlets
We present a streaming method for reconstructing surfaces from large data sets generated by a laser range scanner using wavelets. Wavelets provide a localized, multiresolution representation of functions and this makes them ideal candidates for streaming surface reconstruction algorithms. We show how wavelets can be used to reconstruct the indicator function of a shape from a cloud of points wi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Visual Computer
سال: 2009
ISSN: 0178-2789,1432-2315
DOI: 10.1007/s00371-009-0351-3